package main

func main() {

}

/**
 *	plusOne
 *	@Description:
 *	@param digits []int
 *	@return []int
 */
func plusOne(digits []int) []int {
	n := len(digits)
	cf := 0
	digits[n-1] += 1
	for i := n - 1; i >= 0; i-- {
		digits[i] += cf
		cf = 0
		if digits[i] >= 10 {
			cf = 1
			digits[i] = digits[i] - 10
		}
	}
	if cf == 1 {
		digits = append(digits, 0)
		copy(digits[0+1:], digits[0:])
		digits[0] = cf
	}
	return digits
}
